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21 Life after CMOS: Imminent or Irrelevant?: Carbon nanotube field-effect transistors 
^ and logic circuits 

^ R. Martel, V. Derycke, J. Appenzeller, S. Wind, Ph. Avouris 

June 2002 Proceedings of the 39th conference on Design automation 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: g pdf(454.98 KB) 



In this paper, we present recent advances in the understanding of the properties of 
semiconducting single wall carbon nanotube and in the exploration of their use as field- 
effect transistors (FETs). Both electrons and holes can be injected in a nanotube transistor 
by either controlling the metal-nanotube Schottky barriers present at the contacts or 
simply by doping the bulk of the nanotube. These methods give complementary nanotube 
FETs that can be integrated together to make inter- and intra-na ... 

Keywords: FET, SWNT, Schottky barrier, carbon nanotube, circuits, field-effect 
transistor, inverter, logic gate, nanoelectronics, semiconductor 
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This paper presents an on-chip, interconnect-awaremethodology for high-speed analog 
and mixed signal(AMS) design which enables early incorporation of on-chiptransmission 
line (T-line) components into AMS design flow.The proposed solution is based on a set of 
parameterizedT-line structures, which include single and two coupled microstriplines with 
optional side shielding, accompanied bycompact true transient models. The models 
account for frequencydependent skin and proximity effects, while maint ... 
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From System Specification To Layout: Seamless Top-Down Design Methods for ™ 
Analog and Mixed-Signal Applications 
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Clauss, P. Schwarz, G. Noessing 

March 2002 Proceedings of the conference on Design, automation and test in Europe 
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Full text available: I S pdf(462.49 KB) 

Jsj Additional Information: full citation , abstract , citings 

W Publisher Site 

Deisgn automation for analog/mixed-signal (A/MS) circuits and systems is still lagging 
behind compared to what has been reached in the digital area. As System-on-Chip (SoC) 
designs include analog components in more cases, these analog parts become even more 
a bottle neck in the overall design process.The paper is dedicated to latest R&D activities 
within the MEDEA+ project ANASTASIA+.Main focus will be the development of seamless 
top-down design methods for integrated analog and misx-signal syste ... 
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This paper offers an Internet-based environment forenhancing problem-specific design 
flows with test patterngeneration and fault simulation capabilities. AutomaticTest Pattern 
Generation (ATPG) and fault simulation toolsat structural and hierarchical levels available 
at geographicallydifferent places running under the virtual environmentusing the 
MOSCITO system are presented. Thesetools can be used separately, or in multiple 
applications,for test pattern generation of digital circuits. In order ... 
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<H> reconfig urable subsystems for system-on-a-chip 



Shawn Phillips, Scott Hauck 
February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium 
on Field-programmable gate arrays 

Publisher: ACM Press 

Full text available - pdf(751 48 KB) Addit ' onal Information: full citation , abstract , references , citings , index 
^ : terms 

When designing SOCs, a unique opportunity exists to generate custom FPGA architectures 
that are specific to the application domain In which the device will be used. The inclusion 
of such a device will provide an efficient compromise between the flexibility of software 
and the performance of hardware, while at the same time allowing for post-fabrication 
modification of circuits. To automate the layout of reconfigurable subsystems for system- 
on -a-chip we present template reduction, standard cell, ... 

Keywords: automatic layout generation, domain-specific FPGA, standard cells, system- 
on a-chip 



26 NanoFabrics: spatial computing using molecular electronics 
Seth Copen Goldstein, Mihai Budiu 

May 2001 ACM SIGARCH Computer Architecture News , Proceedings of the 28th 

annual international symposium on Computer architecture ISCA '01, Volume 
29 Issue 2 
Publisher: ACM Press 

Full text available: 1 §pdf(996.26 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

The continuation of the remarkable exponential increases in processing power over the 
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recent past faces imminent challenges due in part to the physics of deep-submicron CMOS 
devices and the costs of both chip masks and future fabrication plants. A promising 
solution to these problems is offered by an alternative to CMOS-based computing, 
chemically assembled electronic nanotechnology (CAEN). 

In this paper we outline how CAEN-based computing can become a reality. We briefly 
describe rec ... 

27 On rent's rule for rectangular regions j 
J. Dambre, P. Verplaetse, D. Stroobandt, J. Van Campenhout 

March 2001 Proceedings of the 2001 international workshop on System-level 
interconnect prediction 

Publisher: ACM Press 

Full text available* HQ P df(272 25 KB) Additionaf Information: full citation , abstract , references , citings , index 

: terms 

A priori wirelength estimates are based on a terminal-gate relationship known as Rent's 
rule. Conventional models apply Rent's rule in 2D on square or diamond-shaped regions. 
However, more advanced applications of wirelength estimation require the use of Rent's 
rule on layout regions with different shapes. In this paper, we systematically study the 
layout Rent parameters of rectangular regions in a 2D layout medium. For this purpose, 
we derive a theoretical model for the pin versus gate rel ... 

Keywords: Rent's rule, layout Rent parameters, rectangular layout region, wirelength 
distribution 
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Arifur Rahman, Shamik Das, Anantha Chandraksan, Rafael Reif 
March 2001 Proceedings of the 2001 international workshop on System-level 
interconnect prediction 

Publisher: ACM Press 

Full text available: ^ pdfd 17.63 KB) Additional Information: full citation , abstract , references , index terms 

In this paper analytical models for predicting interconnect requireSments in field- 
programmable gate arrays (FPGAs) are presented, and opportunities for 3-D 
implementation of FPGAs are examined. The analytical models for 2-D FPGAs are 
calibrated by routing and placement experiments with benchmark circuits and extended to 
3-D FPGAs. Based on system-level modeling, we find that in FPGAs with 20K 4-input look- 
up tables, the reduction in channel width, interconnect delay, and power dissipation ... 

Keywords: 3-D integrated circuits, FPGA, system-level modeling, wire-length 
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February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium 
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Publisher: ACM Press 

Full text available: I B pdfM 35.45 KB) Additional Information: full citation , abstract, references , citings, index 
123 terms 

The ability to tolerate defects in semiconductor devices has the potential for both 
increasing yields of devices being manufactured and making it economically feasible to 
manufacture even larger devices. While FPGA devices appear to be well suited to 
providing defect tolerance, practical application of existing research and techniques has 
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been somewhat elusive. One barrier to acceptance is that existing defect tolerance 
techniques for FPGAs have tended to rely on either modifications to de ... 

Keywords: FPGA, Java, cores, defect tolerance, run-time reconfiguration 
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September 2000 Proceedings of the 13th international symposium on System 

synthesis 
Publisher: IEEE Computer Society 

Full text available: ^|pdf(1 14.62 KB) Additional Information: full citation , abstract , references 

Design visualization is an important part of the system design process. In practice, 
systems are often visualized using a combination of structural and functional entities. In 
this paper, we describe an approach that helps to capture the structural aspects of a 
design at a high level of abstraction and enables the system designer to enter designs 
"schematically" using predefined structural and functional entities conforming to UML 
notation. The corresponding tool, YAML (Yet Another UML front end ... 
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June 2000 Proceedings of the 37th conference on Design automation 
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We present a new methodology for current driven routing and layout verification for 
analog applications used to avoid defects due to electromigration. The methodology 
presented uses a commercial simulator to calculate the current flow at all terminals of the 
analog circuit. Afterwards maximum currents per terminal are extracted and used as 
guidance for the Current Driven Router (CDR) which is capable of routing analog 
multiterminal signal nets with current driven wire widths. 

Keywords: Steiner tree, current density, design methodology, electromigration, 
multiterminal signal nets, routing, verification 




32 Designing systems-on-chip using cores 
Reinaldo A. Bergamaschi, William R. Lee 
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Leading-edge systems-on-chip (SoC) being designed today could reach 20 Million gates 
and 0.5 to 1 GHz operating frequency. In order to implement such systems, designers are 
increasingly relying on reuse of Intellectual property (IP) blocks. Since IP blocks are pre- 
designed and pre-verified, the designer can concentrate on the complete system without 
having to worry about the correctness or performance of the individual components. That 
is the goal, in theory. In practice, assembling on SoC ... 
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terms 

A multiple view system uses two or more distinct views to support the investigation of a 
single conceptual entity. Many such systems exist, ranging from computer-aided design 
(CAD) systems for chip design that display both the logical structure and the actual 
geometry of the integrated circuit to overview-plus-detail systems that show both an 
overview for context and a zoomed-in-view for detail. Designers of these systems must 
make a variety of design decisions, ranging from determining lay ... 

Keywords: design guidelines, information visualization, multiple views, usability 
heuristics, user interfaces 



34 Layout tools for analo g ICs and mixed-signal SoCs: a survey Q 
Rob A. Rutenbar, John M. Cohn 

May 2000 Proceedings of the 2000 international symposium on Physical design 

Publisher: ACM Press 

Full text available: ^ pdf(247.Q3 KB) Additional Information: full citation , references 




35 Graphical user interface of FIESTA— software for faults identification and estimation Q 
of testability of VLSI circuits 

Mykola Blyzniuk, Taras Panchak, Wieslaw Kuzmicz, Witold Pleskacz 

February 2000 Proceedings of the symposium on Contemporary computing in Ukraine 

Publisher: ACM Press 

Full text available: Qpdf(7.00MB) Additional Information: full citation, abstract , index terms 

We present the graphical user interface (GUI) of FIESTA software tools. It is based on the 
proposed principles of open systems development. FIESTA was designed as UNIX 
application and works under Solaris 2.5.1. Graphical user interface of FIESTA has been 
developed with the use of Tel/Tk 8.2 design environment. 




Keywords: faults identification, graphical user interface, software tools, usefulness of 
test vector components 



36 CMAPS: a cosynthesis methodology for application-oriented parallel systems 
Pao-Ann Hsiung 

January 2000 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 5 Issue 1 
Publisher: ACM Press 

Full text available- pdf(209 29 KB) Adc, ' t ' ona ' Information: full citation , abstract , references , citings , index 
' : terms 

Currently, a lot of research is devoted to system design, and little work is done on 
requirements analysis. Besides going from specification to design, one of our main 
objectives is to show how an application problem can be transformed into specifications. 
Working from the hardware-software codesign perspective, a system is designed starting 
from an application problem itself, rather than the detailed behavioral specifications. 
Given an application problem ... 

Keywords: application-oriented general-purpose multiprocessors, hardware-software 
modeling and cosynthesis, requirements analysis 
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December 1999 Proceedings of the 31st conference on Winter simulation: Simulation 
—a bridge to the future - Volume 1 

Publisher: ACM Press 

Full text available: ||| pdf (138.94 KB) Additional Information: full citation , references , index terms 
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Quo Vadis evolvable hardware? 
Moshe Sipper, Daniel Mange, Eduardo Sanchez 
April 1999 Communications of the ACM, Volume 42 issue 4 
Publisher: ACM Press 
Full text available: " iD pdf(409.06 KB 
html(34.33 KB) 
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O ptimized Generatio n of Data-Path from C Codes for FPGAs 
Zhi Guo, Betul Buyukkurt, Walid Najjar, Kees Vissers 

March 2005 Proceedings of the conference on Design, Automation and Test in Europe 
- Volume 1 

Publisher: IEEE Computer Society 

Full text available: ^g ) pdf(281.78 KB) Additional Information: full citation , abstract 

FPGAs, as computing devices, offer significant speedup over microprocessors. 
Furthermore, their configurability offers an advantage over traditional ASICs. However, 
they do not yet enjoy high-level language programmability, as microprocessors do. This 
has become the main obstacle for their wider acceptance by application designers. ROCCC 
is a compiler designed to generate circuits from C source code to execute on FPGAs, more 
specifically on CSoCs. It generates RTL level HDLs from frequently exec ... 



2 Hardware Accelerated Power Estimation Q 
Joel Coburn, Srivaths Ravi, Anand Raghunathan 

March 2005 Proceedings of the conference on Design, Automation and Test in Europe 
- Volume 1 

Publisher: IEEE Computer Society 

Full text available: Qpdfd 93.63 KB) Additional Information: full citation , abstract 

In this paper, we present power emulation, a novel design paradigm that utilizes 
hardware acceleration for the purpose of fast power estimation. Power emulation is based 
on the observation that the functions necessary for power estimation (power model 
evaluation, aggregation, etc.) can be implemented as hardware circuits. Therefore, we 
can enhance any given design with "power estimation hardware", map it to a prototyping 
platform, and exercise it with any given test stimuli to obtain power consu ... 

3 Computation algorithms for FPGA: Floating-point sparse matrix-vector multiply for Q 
FPGAs 

Michael deLorimier, Andre DeHon 

February 2005 Proceedings of the 2005 ACM/SIGDA 13th international symposium on 
Field-programmable gate arrays 

Publisher: ACM Press 

Full text available: ^pdf(344.21 KB) Additional Information: full citation , abstract , references , index terms 

Large, high density FPGAs with high local distributed memory bandwidth surpass the peak 
floating-point performance of high-end, general-purpose processors. Microprocessors do 
not deliver near their peak floating-point performance on efficient algorithms that use the 
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Sparse Matrix-Vector Multiply (SMVM) kernel. In fact, it is not uncommon for 
microprocessors to yield only 10—20% of their peak floating-point performance when 
computing SMVM. We develop and analyze a scalable SMVM implementation on ... 

Keywords: FPGA, compressed sparse row, floating point, reconfigurable architecture, 
sparse matrix 



4 Verification: Separation of concerns: overhead in modeling and efficient simulation 
techniq ues 

Guang Yang, Alberto Sangiovanni-Vincentelli, Yosinori Watanabe, Felice Balarin 
September 2004 Proceedings of the 4th ACM international conference on Embedded 

software EMSOFT '04 
Publisher: ACM Press 

Full text available: Qpdf(208.12 KB) Additional Information: full citation , abstract , references , index terms 

Separating the description of important aspects of a design such as behavior and 
architecture, or computation and communication, may yield significant advantages in 
design time as well as in re-usability of the design. However, exploiting fully the re- 
usability opportunities offered by this approach implies to keep the various aspects of the 
design separated while verifying the design at a given level of abstraction. In particular, 
simulation of the design may undergo significant overhead versus ... 

Keywords: interleaving concurrency, orthogonalization of conerns, platform-based 
design, simulation 




5 App li c ation specific processors: A low power architecture f or embedded perception Q 
Binu Mathew, Al Davis, Mike Parker 

September 2004 Proceedings of the 2004 international conference on Compilers, 
architecture, and synthesis for embedded systems 

Publisher: ACM Press 

Full text available: ^ pdf(310.49 KB) Additional Information: full citation , abstract , references , index terms 

Recognizing speech, gestures, and visual features are important interface capabilities for 
future embedded mobile systems. Unfortunately, the real-time performance requirements 
of complex perception applications cannot be met by current embedded processors and 
often even exceed the performance of high performance microprocessors whose energy 
consumption far exceeds embedded energy budgets. Though custom ASICs provide a 
solution to this problem, they incur expensive and lengthy design cycles and ... 

Keywords: VLIW, computer vision, embedded systems, low power design, perception, 
speech recognition, stream processor 




6 Practical issues in logic synthesis: Enhancing the performance of multi-cycle path 
analysis in an industrial setting 
Hiroyuki Higuchi, Yusuke Matsunaga 

January 2004 Proceedings of the 2004 conference on Asia South Pacific design 
automation: electronic design and solution fair ASP-DAC '04 , 
Proceedings of the 2004 conference on Asia South Pacific design 
automation: electronic design and solution fair ASP-DAC '04 

Publisher: IEEE Press , IEEE Press 
Pdfd 17.87 KB) 
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In this paper we enhance the performance of multi-cycle path analysis in an industrial 
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setting. Industrial designs are, in general, more complicated, but contain more 
information than fundamental sequential circuits. We show how such information is used 
for improving the quality and the efficiency of multi-cycle path analysis. Specifically, we 
propose local FSM learning to take into account reachability information. We also propose 
FF enable learning to accelerate multi-cycle path analysi ... 

7 (S pecial session) embedded tutorial: RF modeling and design methodology: RF 
design methodologies bridging svstem-IC-module design 

Robert A. Mullen 

January 2004 Proceedings of the 2004 conference on Asia South Pacific design 
automation: electronic design and solution fair ASP-DAC '04 , 
Proceedings of the 2004 conference on Asia South Pacific design 
automation: electronic design and solution fair ASP-DAC '04 

Publisher: IEEE Press , IEEE Press 
pdf(538.14KB) 

^Additional Information: full citation , abstract , references 
Publisher Site 

There has been a long-standing need to link the RF design domains into a connected, 
common design environment. Such a methodology is possible through implementing 
system-level behavioral models with different levels of abstraction that can be modeled or 
co-simulated at the IC circuit level. At module or board design, it is possible to link and 
simulate multiple chips with board-level components and parastics in an RFIC design 
environment. With today's more complex IC designs that are heading towa ... 

8 (S pecial session) invited talks: c-based design examples: Using C based logic 
synthesis to bridge the productivity gap 

Chris Sullivan, Alex Wilson, Stephen Chappell 

January 2004 Proceedings of the 2004 conference on Asia South Pacific design 
automation: electronic design and solution fair ASP-DAC '04 , 
Proceedings of the 2004 conference on Asia South Pacific design 
automation: electronic design and solution fair ASP-DAC '04 

Publisher: IEEE Press , IEEE Press 

Full text available: f B pdf(375.82 KB) 

J5zT~ Additional Information: full citation , abstract 

Publisher Site 

Digital circuits from software designs and formal executable specifications can be 
automatically synthesized using hardware compilation or 'C based logic synthesis'. 
Designs can be verified using that same formal specification and coupled with the 
increasing deployment of higher-level C based languages and IP reuse in hardware design 
and system codesign, C based logic synthesis is enabling new methodologies and levels of 
designer productivity. In this paper we discuss the rationale for such a sy ... 

9 Testbench, verification and debugging: practical considerations: Behavioral 
<|k consistency of C and verilo g programs us in g bounded model checkin g 

Edmund Clarke, Daniel Kroening, Karen Yorav 

June 2003 Proceedings of the 40th conference on Design automation 
Publisher: ACM Press 

Full text available: ^pdf(142.69 KB) Additional Information: full citation , references , citings , index terms 
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Adarsh K. Jain, Lin Yuan, Pushkin R. Pari, Gang Qu 

April 2003 Proceedings of the 13th ACM Great Lakes symposium on VLSI 

Publisher: ACM Press 

Full text available: ^ pdf(327.86 KB) Additional Information: full citation , abstract , references , index terms 

FPGAs, because of their re-programmability, are becoming very popular for creating and 
exchanging VLSI intellectual properties (IPs) in the reuse-based design paradigm. Existing 
watermarking and fingerprinting techniques successfully embed identification information 
into FPGA designs to deter IP infringement. However, such methods incur timing and/or 
resource overhead, unpredictable at times, which causes performance degradation. In this 
paper, we propose a new FPGA watermarking technique that g ... 

Keywords: FPGA, IP protection, configuration bitstream, performance, place and route, 
timing analyzer, user constraint file, zero overhead 



11 Hardware/Software Design Space Exploration for a Reconfigurable Processor Q 
Alberto La Rosa, Luciano Lavagno, Claudio Passerone 

March 2003 Proceedings of the conference on Design, Automation and Test in Europe 
- Volume 1 DATE '03 

Publisher: IEEE Computer Society 

Full text available: IB pdf(103.11 KB) 

S Additional Information: full citation , abstract , index terms 

Publisher Site 

This paper describes an approach to hardware/software design space exploration for 
reconfigurable processors. The existing compiler tool-chain, because of the user-definable 
instructions, needs to be extended in order to offer developers an easy way to explore 
design space. Such extension often is not easy to use for developer that have only a 
software background, thus ignoring reconfigurable architecture details or hardware logic 
synthesis on FPGA. Our approach differs from others because it is ... 

12 Quick piping: a fast, high-level model for describing processor pipelines Q 
Christopher W. Milner, Jack W. Davidson 

June 2002 ACM SIGPLAN Notices , Proceedings of the joint conference on Languages, 
compilers and tools for embedded systems: software and compilers for 
embedded systems LCTES/SCOPES '02, Volume 37 issue 7 
Publisher: ACM Press 

Full text available: * g| pdf(206.06 KB) Additional Information: full citation , abstract , references , index terms 

Responding to marketplace needs, today's embedded processors must feature a flexible 
core that allows easy modification with fast time to market. In this environment, 
embedded processors are increasingly reliant on flexible support tools. This paper 
presents one such tool, called Quick Piping, a new, high-level formalism for modeling 
processor pipelines. Quick Piping consists of three primary components that together 
provide an easy-to-build, reusiable processor description: 

Keywords: embedded systems, modeling of computer architecture, pipelines 




13 Advances in sy nthesis: Implementin g asynchrono us circuits using a conventional 
EDA tool-flow 
Christos P. Sotiriou 

June 2002 Proceedings of the 39th conference on Design automation 
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This paper presents an approach by which asynchronous circuits can be realised with a 
conventional EDA tool flow and conventional standard cell libraries. Based on a gate-level 
asynchronous circuit implementation technique, direct-mapping, and by identifying the 
delay constraints and exploiting certain EDA tool features, this paper demonstrates that a 
conventional EDA tool flow can be used to describe, place, route and timing-verify 
asynchronous circuits. 

Keywords: EDA, asynchronous, tool-flow 



14 Generalized Early Evaluation in Self-Timed Circuits 
M. Thornton, K. Fazel, R. Reese, C. Traver 

March 2002 Proceedings of the conference on Design, automation and test in Europe 

Publisher: IEEE Computer Society 

Full text available: fg| pdf(1 18.09 KB^ 

gT~ Additional Information: full citation , abstract 

^ Publisher Site 

Phased logic has been proposed as a technique for realizingself-timed circuitry that is 
delay-insensitive and requiresno global clock signals. Early evaluation techniqueshave 
been applied to asynchronous circuits in the past inorder to achieve throughput increases. 
A general methodfor computing early evaluation functions is presented forthis design 
style. Experimental results are given that showthe increase in throughput of various 
benchmark circuits.The results show that as much as a 30% speedu ... 

15 From System Specification To Layout: Seamless Top-Down Design Methods for 
Analog and Mixed-Signal Applications 

R. Sommer, I. Rugen-Herzig, E. Hennig, U. Gatti, P. Malcovati, F. Maloberti, K. Einwich, C. 
Clauss, P. Schwarz, G. Noessing 

March 2002 Proceedings of the conference on Design, automation and test in Europe 

Publisher: IEEE Computer Society 

Full text available: fB pdf(462.49 KB) 

JST"" Additional Information: full citation , abstract, citings 

Publisher Site 

Deisgn automation for analog/mixed-signal (A/MS) circuits and systems is still lagging 
behind compared to what has been reached in the digital area. As System-on-Chip (SoC) 
designs include analog components in more cases, these analog parts become even more 
a bottle neck in the overall design process.The paper is dedicated to latest R&D activities 
within the MEDEA+ project ANASTASIA+.Main focus will be the development of seamless 
top-down design methods for integrated analog and misx-signal syste ... 

16 Run-Time defect tolerance usin g JBits 
^ Prasanna Sundararajan, Steven A. Guccione 

V February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium 
on Field programmable gate arrays 

Publisher: ACM Press 

Full text available: f| pdf(135.45 KB) Additiona! Information: full citation , abstract , references , citings, index 
' terms 

The ability to tolerate defects in semiconductor devices has the potential for both 
increasing yields of devices being manufactured and making it economically feasible to 
manufacture even larger devices. While FPGA devices appear to be well suited to 
providing defect tolerance, practical application of existing research and techniques has 
been somewhat elusive. One barrier to acceptance is that existing defect tolerance 
techniques for FPGAs have tended to rely on either modifications to de ... 

Keywords: FPGA, Java, cores, defect tolerance, run-time reconfiguration 
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17 System level design research in an industrial setting (invited talks): YAML: a tool for Q 
hardware design visualization and capture 

Vivek Sinha, Frederic Doucet, Chuck Siska, Rajesh Gupta, Stan Liao, Abhijit Ghosh 
September 2000 Proceedings of the 13th international symposium on System 

synthesis 
Publisher: IEEE Computer Society 

Full text available: Q pdfd 14.62 KB) Additional Information: full citation , abstract , references 

Design visualization is an important part of the system design process. In practice, 
systems are often visualized using a combination of structural and functional entities. In 
this paper, we describe an approach that helps to capture the structural aspects of a 
design at a high level of abstraction and enables the system designer to enter designs 
"schematically" using predefined structural and functional entities conforming to UML 
notation. The corresponding tool, YAML (Yet Another UML front end ... 



18 System level design research in an industrial setting (invited talks): IP reuse in the 
system on a chip era 

Warren Savage, John Chilton, Raul Camposano 

September 2000 Proceedings of the 13th international symposium on System 
synthesis 

Publisher: IEEE Computer Society 

Full text available: ^]pdf(728.70 KB) Additional Information: fu ll cita tion, abstract, references 

Intellectual Property (IP) Reuse is one of the keys for System on a Chip (SoC) design 
productivity improvement. Although IP reuse has been explored both technically and as a 
business for many years, only recently systematic approaches based on EDA technology 
are starting to emerge in the marketplace. This paper gives an introduction to IP creation, 
IP conversion and the necessary infrastructure. We address the technical challenges and 
show that a strict quality based design methodology is the co ... 



19 Efficient building block based RTL code generation from synchronous data flow Q 
<§> graphs 

^ Jens Horstmannshoff, Heinrich Meyr 

June 2000 Proceedings of the 37th conference on Design automation 
Publisher: ACM Press 

Full text available: ^ pdf(86.17 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a RTL-HDL code generation from synchronous data-flow graphs which 
supports the building block based design of data-flow oriented ASIC systems. Here, 
additional interfacing and controlling hardware is generated to adapt non-matching 
interfacing properties. In order to reduce interface register cost, a retiming approach is 
taken to schedule optimum building block activation times. The code generation 
methodology is compared to an existing approach using different case stud ... 



20 Modeling design constraints and biasing in simulation using BDDs 
Jun Yuan, Kurt Shultz, Carl Pixley, Hillel Miller, Adnan Aziz 

November 1999 Proceedings of the 1999 IEEE/ACM international conference on 
Computer-aided design 

Publisher: IEEE Press 

Full text available' 1?UdfQ33_50_KB) Additlonal Information: full citation , abstract , references , citings , index 
^ : terms 

Constraining and input biasing are frequently used techniques in functional verification 
methodologies based on randomized simulation generation. Constraints confine the 
simulation to a legal input space, while input biasing, which can be considered as a 
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probabilistic constraint, makes it easier to cover interesting "corner" cases. In this paper, 
we propose to use constraints and biasing to form a simulation environment instead of 
using an expii ... 
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21 Optimized System Synthesis of Complex RT Level Building Blocks from Multirate Q 
D ata flow Gra phs 

Jens Horstmannshoff, Heinrich Meyr 

November 1999 Proceedings of the 12th international symposium on System 

synthesis 
Publisher: IEEE Computer Society 

Full text available: fSjpdfd 60. 15 KB) 

lg| Additional Information: full citation , abstract , citings 

^ Publisher Site 

In order to cope with the ever increasing complexity of todays application specific 
integrated circuits, a building block based design methodology is established. The system 
is composed of high level building blocks of which some are reused from previous designs 
while others might have been created by behavioral synthesis. In data flow oriented 
designs, these blocks usually have complex non-matching interface properties, making it 
necessary to generate additional interfacing and controlling hard ... 

22 Robust techniques for watermarking sequential circuit designs Q 
Arlindo L. Oliveira 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 

Publisher: ACM Press 

Full text available: fgj pdf(145.39 KB) Additional Information: full citation , references , citings , index terms 



23 A practical approach to multiple-class retiming 

Klaus Eckl, Jean Christophe Madre, Peter Zepter, Christian Legl 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 

Publisher: ACM Press 

Full text available: ^pdf(106.37 KB) Additional Information: full citation , references , citings , index terms 
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25 SIGda '96, workshop: how do we expedite the commercial use of Ada? 
Robert C. Leif 

March 1999 ACM SIGAda Ada Letters, Volume xix issue l 
Publisher: ACM Press 

Full text available: pdf(858.93 KB ) Additional Information: full citation , citings, index terms 



26 Flexible design of SPARC cores: a quantitative study 
Tomas Bautista, Antonio Nunez 

March 1999 Proceedings of the seventh international workshop on 
Hard ware/ software codesign 

Publisher: ACM Press 

Full text available: fiCl pdf(468.40 KB ) Additional Information: full citation , references , index terms 



2 7 Practical experiences with standard-cell based datapath design tools: do we really 
need regular layouts? 
Paolo Ienne, Alexander GrieBing 

May 1998 Proceedings of the 35th annual conference on Design automation 

Publisher: ACM Press 

Full text available: W pdf(263.99 KB) Additional Information: full citation , abstract , references , citings , index 
W Publisher Site ^ms 

Commercial tools for standard-cell based datapath design are here classed according to 
design flows, and the advantages of each class are discussed with the results of two test 
circuits. Algorithmic generation of netlists and of relative cell placement can help reducing 
area but, contrary to common belief, appears often detrimental to speed. Extraction of 
regularity from synthesized netlists Is difficult and requires counterproductive 
simplifications to the synthesis process. Most p ... 

Keywords: custom sizing, migration, timing optimazation 




28 Design of a SPDIF receiver using protocol compiler 

Ulrich Holtmann, Peter Blinzer 
V May 1998 Proceedings of the 35th annual conference on Design automation 

Publisher: ACM Press 

Full text available: f Sl pdf(348.72 KB) 

JsT - " Additional Information: full citation , abstract , references , index terms 

Publisher Site 

This paper describes the design of a receiver for the digital audio signal SPDIF used by 
CD-ROM players. The design was done with Protocol Compiler, a high-level synthesis tool 
for the design of structured data stream processing controllers. Compared to traditional 
RTL design, Protocol Compiler makes entry, debugging, and re-use easier. Design time 
was cut by factor 2 while the results in terms of area and delay are competitive. 

Keywords: high-level synthesis, telecommunication 
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29 Design of future systems 
I. Page 

February 1998 Proceedings of the conference on Design, automation and test in 
Europe 

Publisher: IEEE Computer Society 
pdf(142.27 KB) 

^Additional Information: full citation , abstract , references , index terms 
Publisher Site 

This paper describes a vision in which future systems consisting of novel hardware and 
software components are designed and implemented by a single type of professional 
engineer. That professional has more in common with today's programmer than a 
hardware designer, although both of these existing bodies of professionals have a strong 
contribution to make to understanding, defining and bringing about this transformation in 
product creation. 

Keywords: FPGA, hardware compilation, hardware synthesis, parallel programming 



30 Innovative system-level design environ ment based on FORM f or trans port processing J 
s ystem 

K. Higuchi, K. Shirakawa 

February 1998 Proceedings of the conference on Design, automation and test in 
Europe 

Publisher: IEEE Computer Society 

Full text available: g pdf(1 15.71 KB) Additional Information: full citation , abstract , references , citings , index 
W Publisher Site terms 

This paper presents a system-level design environment for data transport processing 
systems. In this environment, designers can easily verify system behavior by formally 
defining data structures and their related actions, without considering detailed timing. In 
addition, the verified specification can be translated into synthesizable RTL descriptions by 
a dedicated RTL generator. Thus, using lower-level EDA tools, actual hardware can be 
obtained directly from a system-level specification. 

Keywords: Formal specification, System design, Transport processing system, RTL 
generation, Specification editor, System level simulation 



31 A real-time RTL engineering-change method supporting on-line debugging for logic- 
emulation applications 
Wen-Jong Fang, Allen C.-H. Wu, Ti-Yen Yen 

June 1997 Proceedings of the 34th annual conference on Design automation - 
Volume 00 

Publisher: ACM Press 

Full text available: g pdf(236.13 KB) Additional Information: full citation , abstract , references , citings , index 
IP Publisher Site teOHI 

In recent years, logic emulation has been widely usedas a key design verification 
methodology in many complex CPU, telecom, and multimedia design projects. When using 
logic emulation for design verification, designers often need toperform engineering 
changes as a result of design debugging of a design specificationmodification. One of the 
essential issues to engineeringchanges is the turn-around time. Ideally, after designers 
modify their designs, they resume their debugging and verification tas ... 
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32 CAD and foundries for microsystems 

A> J. M. Karam, B. Courtois, H. Boutamine, P. Drake, A. Poppe, V. Szekely, M. Rencz, K. 
L ~ Hofmann, M. Glesner 

June 1997 Proceedings of the 34th annual conference on Design automation - 

Volume 00 
Publisher: ACM Press 

Full text available: ||jodf (304.07 KB) Additional Information: full citation , abstract , references , citings , index 
Publisher Site 

Besides foundry facilities, Computer-Aided Design (CAD)tools are also required to move 
microsystems from researchprototypes to an industrial market. Currently available 
CADtools need extensions- before they can be used for theautomated design of 
micromachined devices.This paper presents a low cost access to microsystemtechnology 
(MST), applied by the CMP service, and based onthe use of existing microelectronics 
production lines, withadditional post-processing for microsystem specific 2D and3D str ... 

33 Synthesis of multi-rate and variable rate circuits for high speed telecommunications 
applications 

P. Schaumont, S. Vernalde, L. Rijnders, M. Engels, I. Bolsens 

March 1997 Proceedings of the 1997 European conference on Design and Test 

Publisher: IEEE Computer Society 
pdf(568.53 K B) 

^Additional Information: full citation , abstract , citings 
Publisher Site 

A design methodology for the synthesis of digital circuits used in high throughput digital 
modems is presented. The methodology spans digital modern design from the link level to 
the gate level. The methodology uses a C++-based untimed dataflow system description, 
which is gradually refined to an optimized, bit-true and clock cycle true C++-description. 
Through this refinement, a bridge from link level design semantics to architectural VHDL 
semantics is made within one and the same environment. 

Keywords: C+ + -based untimed dataflow system, VHDL semantics, clock cycle true C++- 
description, design methodology, design semantics, digital circuit synthesis, digital 
integrated circuits, digital modems, gate level, link level, multi-rate circuits, variable rate 
circuits 



34 An observability-based code coverage metric for functional simulation 
Srinivas Devadas, Abhijit Ghosh, Kurt Keutzer 

January 1997 Proceedings of the 1996 IEEE/ACM international conference on 
Computer-aided design 

Publisher: IEEE Computer Society 

Full text available: | |pdf(1 24.26 KB) Additional Information: full citation , abstract , references , citings , index 
W Pu blisher S ite terms 

Functional simulation is the most widely used method for design verification. At various 
levels of abstraction, e.g., behavioral, register-transfer level and gate level, the designer 
simulates the design using a large number of vectors attempting to debug and verify the 
design. A major problem with functional simulation is the lack of good metrics and tools to 
evaluate the quality of a set of functional vectors. Metrics used currently are based on 
instruction counts and are quite simplistic. Des ... 

Keywords: verification, functional simulation, code coverage 

35 A top down mixed-signal design methodology using a mixed-signal simulator and 
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Full text available: ^|pdf(273.54 KB) Additional Information: full citation , references , index terms 



36 Combined control flow dominated and data flow dominated high-level synthesis 
E. Berrebi, P. Kission, S. Vernalde, S. De Troch, J. C. Herluison, J. Frehel, A. A. Jerraya, I. 
Bolsens 

June 1996 Proceedings of the 33rd annual conference on Design automation 

Publisher: ACM Press 

Full text available: ^pdfd 94.86 KB) Additional Information: full citation , references , citings , index terms 




37 Structured design implementation: a strategy for implementing regular datapaths on Q 
<g> FPGAs 

Andreas Koch 

February 1996 Proceedings of the 1996 ACM fourth international symposium on Field- 
programmable gate arrays 

Publisher: ACM Press 

Full text available: g | pdf(328.84 KB) Additional Information: full citation , references , citings , index terms 



38 Automatic generation of functional vectors using the extended finite state machine Q 
model 

Kwang-Ting Cheng, A. S. Krishnakumar 

January 1996 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 1 Issue 1 
Publisher: ACM Press 

Full text available- fiD pdf(455 35 KB) Addit ' onal Information: full citation , abstract , references , citings , index 
lAj ■ terms , review 

We present a method of automatic generation of functional vectors for sequential circuits. 
These vectors can be used for design verification, manufacturing testing, or power 
estimation. A high-level description of the circuit in VHDL or C is assumed available. Our 
method automatically transforms the high-level description of a circuit in VHDL or C into 
an extended finite state machine (EFSM) model that is used to generate functional 
vectors. The EFSM model is a generalization of the traditi ... 

Keywords: automatic test generation, design verification, extended finite state 
machines, functional testing 



Controlling change p ropagation and project policies in IC design 
Y. Mathys, M. Morgan, S. Soudagar 

March 1995 Proceedings of the 1995 European conference on Design and Test 

Publisher: IEEE Computer Society 

Full text available: f Bpdf(645.11 KB) 

J|~ Additional Information: full citation , abstract 

™ Publisher Site 

Today's large IC designs involve highly partitioned, highly coupled and voluminous design 
data evolving over time. Tracking design state is becoming an essential component of 
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design tracking systems. In this paper we present the project BluePrint, a design data 
flow management tool which is an extension to the DAMOCLES tracking system. The 
project Blueprint is event driven. It defines project data dependencies and controls 
change propagation. The BluePrint allows the separation of project specif ... 

Keywords: BluePrint, IC design, change propagation, circuit CAD, data flow analysis, 
data flow management tool, design data, design state, design tracking systems, discrete 
event simulation, event driven, integrated circuit design, project data dependencies, 
project engineering, project policies, tool integration 



40 Input and output processor for an ATM high speed switch (2.5 Gb/s): the CMC Q 
P. Plaza, J. C. Diaz, F. Calvo, L. Merayo, M. Zamboni, P. Scarfone, M. Barbini 
March 1995 Proceedings of the 1995 European conference on Design and Test 
Publisher: IEEE Computer Society 

Full text available: Ipl pdf(574.66 KB) 

jST" Additional Information: full citation , abstract 

^ Publisher Site 

The design and implementation of an input/output processor for an ATM switch are 
described. This IC was realized on a 0.7 /spl mu/m BiCMOS technology. To manipulate 
ATM cells at a frequency of 311 MHz (STM16) at the I/O of the chip, ECL blocks were 
employed. The core of the chip is composed of CMOS cells that run at a maximum clock 
speed of 65 MHz. Pure analog blocks were not needed. The CMC is capable of functioning 
in two different modes: 1. The CM mode, in which 8 bit wide ATM cells are conve ... 

Keywords: 0.7 micron, 2.5 Gbit/s, 311 MHz, 65 MHz, 8.2 W, ATM high speed switch, 
BiCMOS digital integrated circuits, BiCMOS technology, CMC, CPGA-319 pin package, DSP 
chip, ECL blocks, STM16, asynchronous transfer mode, custom parallel format, digital 
signal processing chips, electronic switching systems, emitter-coupled logic, input/output 
processor 
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41 From System Specification To Layout: Seamless Top-Down Design Methods for 
Ana log a nd Mixed-Signal Applications 

R. Sommer, I. Rugen-Herzig, E. Hennig, U. Gatti, P. Malcovati, F. Maloberti, K. Einwich, C 
Gauss, P. Schwarz, G. Noessing 

March 2002 Proceedings of the conference on Design, automation and test in Europe 
Publisher: IEEE Computer Society 
Full text available: 'f §| pdf(462.49 KB) 

Additional Information: full citation , abstract , citings 

^ Publisher Site 

Deisgn automation for analog/mixed-signal (A/MS) circuits and systems is still lagging 
behind compared to what has been reached in the digital area. As System-on-Chip (SoC) 
designs include analog components in more cases, these analog parts become even more 
a bottle neck in the overall design process.The paper is dedicated to latest R&D activities 
within the MEDEA+ project ANASTASIA+.Main focus will be the development of seamless 
top-down design methods for integrated analog and misx-signal syste ... 

42 Automated Modeling of Custom Digital Circuits for Test 
S. Bose 

March 2002 Proceedings of the conference on Design, automation and test in Europe 

Publisher: IEEE Computer Society 

Full text available: fBpdffl 56.90 KB) 

J|r~ Additional Information: full citation , abstract 

Publisher Site 

Models meant for logic verification and simulation areoften used for ATPG. For custom 
digital circuits, these modelscontain many tristate devices, which leads to lower 
faultcoverage. Unlike other research in the literature, the modelingalgorithms presented 
in this paper analyze each channelconnected component in the context of its 
environment,thereby capturing the relationship among its input signals.This reduces the 
number of tristates and increases the modelingefficiency, as measured by fault ... 

43 Architecture Analysis and Automation: Automatic layout of domain-specific j 
^ reconfigurable subsystems for svstem-on-a-chip 

^ Shawn Phillips, Scott Hauck 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium 

on Field-programmable gate arrays 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: * g pdf(751.48 KB) terms 

When designing SOCs, a unique opportunity exists to generate custom FPGA architectures 
that are specific to the application domain in which the device will be used. The inclusion 
of such a device will provide an efficient compromise between the flexibility of software 
and the performance of hardware, while at the same time allowing for post-fabrication 
modification of circuits. To automate the layout of reconfigurable subsystems for system- 
on -a-chip we present template reduction, standard cell, ... 

Keywords: automatic layout generation, domain-specific FPGA, standard cells, system- 
on a-chip 



44 Synthesis, Verification and Test: Timing verification of dynamically reconfigurable 
logic for the xilinx virtex FPGA series 
Ian Robertson, James Irvine, Patrick Lysaght, David Robinson 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium 
on Field-programmable gate arrays 

Publisher: ACM Press 

Full text available: ^ pdf(610.49 KB) Additional Information: full citation , abstract , references , citings 

This paper reports on a method for extending existing VHDL design and verification 
software available for the Xilinx Virtex series of FPGAs. It allows the designer to apply 
standard hardware design and verification tools to the design of dynamically 
reconfigurable logic (DRL). The technique involves the conversion of a dynamic design 
into multiple static designs, suitable for input to standard synthesis and APR tools. For 
timing and functional verification after APR, the sections of the design c ... 

Keywords: FPGA, dynamic reconfiguration, run-time reconfiguration, verification 




45 Physical Design: EVE: a CAD too l for manual placement and pi pelining assistance of Q 
FPGA circuits 
William Chow, Jonathan Rose 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium 
on Field-programmable gate arrays 

Publisher: ACM Press 

Full text available: ^pdf( 352.87 KB) Additional Information: full citation , abstract , references , citings 

As FPGAs push ever deeper into mainstream digital design, there is an increasing desire 
for high-performance circuits. This paper describes a manual editor, called EVE, which can 
assist a designer to perform manual packing, placement and pipelining of commercial 
FPGA circuits to achieve a meaningful increase in performance. This effort is inspired by 
Von Herzen's paper [15] [16], which proposed the notion of an "Event Horizon M - a high- 
speed circuit design approach in which complete knowledge of ... 

Keywords: FPGA, event horizon, manual placement and pipelining, programmable logic 




46 Parallel dedicated hardware devices for heterogeneous computations 
Alessandro Marongiu, Paolo Palazzari, Vittorio Rosato 

November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: ACM Press 

Full text available: ^ pdf(234.51 KB) Additional Information: full citation , abstract , references , index terms 
We describe a design methodology which allows a fast design and prototyping of 
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dedicated hardware devices to be used in heterogeneous computations. The platforms 
used in heterogeneous computations consist of a general-purpose COTS architecture 
which hosts a dedicated hardware device; parts of the computation are mapped onto the 
former, parts onto the latter, in a way to improve the overall computation efficiency. We 
report the design and the prototyping of a FPGA-based hardware board to b ... 

Keywords: dedicated hardware device, low-autocorrelation binary sequences, systems of 
affine recurrence equations 



47 Learning evaluation functions to improve optimization by local search 
Justin Boyan, Andrew W. Moore 

September 2001 The Journal of Machine Learning Research, Volume l 
Publisher: MIT Press 

Full text available: ^ pdf(643.21 KB) Additional Information: full citation , abstract , citings 

This paper describes algorithms that learn to improve search performance on large-scale 
optimization tasks. The main algorithm, STAGE, works by learning an evaluation function 
that predicts the outcome of a local search algorithm, such as hillclimbing or Walksat, 
from features of states visited during search. The learned evaluation function is then used 
to bias future search trajectories toward better optima on the same problem. Another 
algorithm, X-STAGE, transfers previously learned evaluation ... 

48 A decade of reconfig urable computin g : a v isi on ar y retrospective 
R. Hartenstein 

March 2001 Proceedings of the conference on Design, automation and test in Europe 
Publisher: IEEE Press 

Full text available: ^ pdf(768 00 KB) Additional Information: full citation , references , citings , index terms 



u 



49 O n ren t 's rule for rectangular regions 

J. Dambre, P. Verplaetse, D. Stroobandt, J. Van Campenhout 

March 2001 Proceedings of the 2001 international workshop on System-level 

interconnect prediction 
Publisher: ACM Press 

Full text available* HD pdf(272 25 KB) Additional Information: full citation , abstract , references , citings , index 
^ : terms 

A priori wirelength estimates are based on a terminal-gate relationship known as Rent's 
rule. Conventional models apply Rent's rule in 2D on square or diamond-shaped regions. 
However, more advanced applications of wirelength estimation require the use of Rent's 
rule on layout regions with different shapes. In this paper, we systematically study the 
layout Rent parameters of rectangular regions In a 2D layout medium. For this purpose, 
we derive a theoretical model for the pin versus gate rel ... 

Keywords: Rent's rule, layout Rent parameters, rectangular layout region, wirelength 
distribution 



50 Coarse grain reconfigurable architecture (embedded tutorial) 
^ Reiner Hartenstein 

^ January 2001 Proceedings of the 2001 conference on Asia South Pacific design 
automation 

Publisher: ACM Press 

Full text available: ^ pdfd 67.05 KB ) Additional Information: full citation , abstract , references , citings , index 



http://portal.acm.org/resultsxfm^ 12/21/05 



Results (page 3): +netlist +editor Aversion 



Page 4 of 6 



terms 

The paper gives a brief survey over a decade of R&D on coarse grain reconfigurable 
hardware and related compilation techniques and points out its significance to the 
emerging discipline of reconfigurable computing. 

51 The tanqram framework (embedded tutorial): asynchronous circuits for low power Q 
^ Joep Kessels, Ad Peeters 

^v 7 January 2001 Proceedings of the 2001 conference on Asia South Pacific design 
automation 

Publisher: ACM Press 

Full text available: f g) pdf(255 1 1 KB) Additional Information: full citation , abstract , references , citings , index 
" k^—* J terms 

Asynchronous CMOS circuits have the potential for very low power consumption, because 
they only dissipate when and where active. In addition they have favorable EMC 
properties, since they emit less energy, which in addition is evenly distributed over the 
spectrum. The Tangram framework supports the design of asynchronous circuits in a 
high-level programming language. Using this framework we have designed several chips, 
such as for instance for pagers and smart cards, which are clearly super ... 

52 An RTL design-space exploration method for high-level applications Q 
Peng-Cheng Kao, Chih-Kuang Hsieh, Allen C.-H. Wu 

January 2001 Proceedings of the 2001 conference on Asia South Pacific design 
automation 

Publisher: ACM Press 

Full text available: ^pdf(312.59 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present an RTL design-space exploration method for high-level 
applications. We formulate the RTL design-space exploration into a performance-driven 
module selection problem. We devise a dynamic-programming algorithm to solve the 
problem. We present an exploration flow by integrating commercial synthesis and layout 
tools with our proposed method. Experimental results have demonstrated that generating 
AT-curve for all modules is the most time consuming task in the design-spa ... 



53 System level design research in an industrial setting (invited talks): IP reuse in the 
system on a chip era 

Warren Savage, John Chilton, Raul Camposano 

September 2000 Proceedings of the 13th international symposium on System 

synthesis 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(728.70 KB) Additional Information: full citation , abstract , references 

Intellectual Property (IP) Reuse is one of the keys for System on a Chip (SoC) design 
productivity improvement. Although IP reuse has been explored both technically and as a 
business for many years, only recently systematic approaches based on EDA technology 
are starting to emerge in the marketplace. This paper gives an introduction to IP creation, 
IP conversion and the necessary infrastructure. We address the technical challenges and 
show that a strict quality based design methodology is the co ... 
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Composing contracts: an adventure in financial engineering (functional pearl) 
Simon Peyton Jones, Jean-Marc Eber, Julian Seward 

September 2000 ACM SIGPLAN Notices , Proceedings of the fifth ACM SIGPLAN 

international conference on Functional programming ICFP 'OO, volume 
35 Issue 9 
Publisher: ACM Press 

Full text available: ^ pdf(642.59 KB) Additional Information: full citation , abstract , references , citings , index 
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Financial and insurance contracts do not sound like promising territory for functional 
programming and formal semantics, but in fact we have discovered that insights from 
programming languages bear directly on the complex subject of describing and valuing a 
large class of contracts. We introduce a combinator library that allows us to describe such 
contracts precisely, and a compositional denotational semantics that says what such 
contracts are worth. We sketch an implementation of our combinator ... 

55 Designing systems-on-chip using cores 
Reinaldo A. Bergamaschi, William R. Lee 

June 2000 Proceedings of the 37th conference on Design automation 
Publisher: ACM Press 

Full text available: tg)pdf(88.02 KB) Additional Information: full citation , abstract, references , citings, index 
^ " terms 

Leading-edge systems-on-chip (SoC) being designed today could reach 20 Million gates 
and 0.5 to 1 GHz operating frequency. In order to implement such systems, designers are 
increasingly relying on reuse of Intellectual property (IP) blocks. Since IP blocks are pre- 
designed and pre-verified, the designer can concentrate on the complete system without 
having to worry about the correctness or performance of the individual components. That 
is the goal, in theory. In practice, assembling on SoC ... 

56 A current driven routi ng and verification methodolo g y for analog applications 
Thorsten Adler, Hiltrud Brocke, Lars Hedrich, Erich Barke 
June 2000 Proceedings of the 37th conference on Design automation 
Publisher: ACM Press 

Full text available: IB pdfd 82.57 KB) Additlonal Information: full citation , abstract, references , citings, index 

terms 

We present a new methodology for current driven routing and layout verification for 
analog applications used to avoid defects due to electromigration. The methodology 
presented uses a commercial simulator to calculate the current flow at all terminals of the 
analog circuit. Afterwards maximum currents per terminal are extracted and used as 
guidance for the Current Driven Router (CDR) which is capable of routing analog 
multiterminal signal nets with current driven wire widths. 

Keywords: Steiner tree, current density, design methodology, electromigration, 
multiterminal signal nets, routing, verification 
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May 2000 Proceedings of the 2000 international symposium on Physical design 
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58 Graphical user interface of FIESTA— software for faults identification and estimation Q 
<g> o f test abil ity of VLSI circuits 

^ Mykola Blyzniuk, Taras Panchak, Wieslaw Kuzmicz, Witold Pleskacz 

February 2000 Proceedings of the symposium on Contemporary computing in Ukraine 
Publisher: ACM Press 

Full text available: ^pdf(7.00 MB) Additional Information: full citation , abstract , index terms 

We present the graphical user interface (GUI) of FIESTA software tools. It is based on the 
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proposed principles of open systems development. FIESTA was designed as UNIX 
application and works under Solaris 2.5.1. Graphical user interface of FIESTA has been 
developed with the use of Tel/Tk 8.2 design environment. 



Keywords: faults identification, graphical user interface, software tools, usefulness of 
test vector components 



59 New parallelization and convergence results for NC: a negotiation-based FPGA 
router 

Pak K. Chan, Martine D. F. Schlag 
February 2000 Proceedings of the 2000 ACM/SIGDA eighth international symposium 

on Field programmable gate arrays 
Publisher: ACM Press 

Full text available: ■ Bpdf(953.15 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

The negotiation-based routing paradigm has been used successfully in a number of FPGA 
routers. In this paper, we report several new findings related to the negotiation-based 
routing paradigm. We examine in-depth the convergence of the negotiation-based routing 
algorithm. We illustrate that the negotiation-based algorithm can be parallelized. Finally, 
we demonstrate that a negotiation-based parallel FPGA router can perform well in terms 
of delay and speedup with practical FPGA circui ... 

60 CAD directions for high performance asynchronous circuits 

^ Ken Stevens, Shai Rotem, Steven M. Burns, Jordi Cortadella, Ran Ginosar, Michael 
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